Generic Trace Logics

We combine previous work on coalgebraic logic with the coalgebraic traces semantics of Hasuo, Jacobs, and Sokolova

Finitary Logics for Coalgebras with Branching

The purpose of this dissertation is to further previous work on coalgebras as infinite statebased transition systems and their logical characterisation with particular focus on infinite regular behaviour and branching. Finite trace semantics is well understood [DR95] for nondeterministic labelled transition systems, and has recently [Jac04, HJS06] been generalised to a coalgebraic level where monads act as branching types for instance, of nondeterministic choice. Finite trace semantics then arises through an inductive construction in the Kleisli-category of the monad. We provide a more comprehensive definition of finite trace semantics, allowing for finitary branching types in Chapter 5. In Chapter 6 we carry over the ideas behind our definition of finite trace semantics to define infinite trace semantics. Coalgebraic logics [Mos99] provide one approach to characterising states in coalgebras up to bisimilarity. Coalgebraic logics are Boolean logics with the modality r. We define the Boolean dual of r in the negation-free fragment of finitary coalgebraic logics in Chapter 7, showing that finitary coalgebraic logics are essentially negation free. Our proof is largely based on the previously established completeness of finitary coalgebraic logics [KKV08]. Finite trace semantics induces the notion of finite trace equivalence. In Chapter 8 we define coalgebraic logics for many relevant branching and transition types characterising states of coalgebras with branching up to finite trace equivalence. Under further assumptions we show that these logics are expressive. Coalgebra automata allow us to state finitary properties over infinite structures essentially by a fix-point style construction. We use the dualisation of r from Chapter 7 to prove that coalgebra automata are closed under complementation in Chapter 10. This result completes a Rabin style [Rab69] correspondence between finitary coalgebraic logics and coalgebra automata for finitary transition types, begun in [Ven04, KV05]. The semantics of coalgebra automata is given in terms of parity graph games [GTW02]. In Chapter 9 we show how to structure parity graph games into rounds using the notion of players power [vB02] and how to normalise the interaction pattern between the players per round. From the latter we obtain the coinductive principle of game bisimulation. Languages accepted by coalgebra automata are called regular. Regularity is commonly [Sip96, HMU03] disproved using the pumping lemma for regular languages. We define regular languages of coalgebras and prove a pumping lemma for these languages in Chapter 11

Introducing Modal Fixed Point Operators into CCSL

CCSL (short for Coalgebraic Class Specification Language) is a formal specification language, developed jointly at the university of Nijmegen and at TU Dresden. CCSL permits to specify the interface of classes of object-oriented languages by declaring their methods with argument and result types. Further, it is possible to restrict the behaivior of the methods with a special form of higher order logic. The master thesis of Jan Rothe enhanced the logic of CCSL with the (infinitary) modal operators Box and Diamond. Assignment: The aim of this project is to enrich CCSL with arbitrary modal fixedpoint operators as they are known from the µ-calculus. For this it is necessary: 1. To extend CCSL’s logic such that one can express formulas from the modal µ–calculus in it. The extention can also been done in the form of “syntactic sugar”. 2. To describe a semantics for the new syntax. 3. To develop an example specification that demonstrates the usefulness of the new operators

Sonic Manual – Version 0.1

2.1 How to obtain Sonic......................... 2 2.2 Required system resources......................

Contents

under the supervision of Dr. Yde Venema and Dr. Clemens Kupke, and submitted t